Optimal approximation of uniformly rotated images: relationship between Karhunen-Loeve expansion and discrete cosine transform
نویسندگان
چکیده
We present the concept that for uniformly rotated images, the optimal approximation of the images can be obtained by computing the basis vectors for the discrete cosine transform (DCT) of the original image in polar coordinates, and that the images can be represented as linear combinations of the basis vectors.
منابع مشابه
Comparison of Image Approximation Methods: Fourier Transform, Cosine Transform, Wavelets Packet and Karhunen-Loeve Transform
In this paper we compare the performance of several transform coding methods, Discrete Fourier Transform, Discrete Cosine Transform, Wavelets Packet and Karhunen-Loeve Transform, commonly used in image compression systems through experiments. These methods are compared for the effectiveness as measured by rate-distortion ratio and the complexity of computation.
متن کاملCompression of image clusters using Karhunen Loeve transformations
This paper proposes to extend the Karhunen-Loeve compression algorithm to multiple images. The resulting algorithm is compared against single-image Karhunen Loeve as well as algorithms based on the Discrete Cosine Transformation (DCT). Futhermore, various methods for obtaining compressable clusters from large image databases are evaluated.
متن کاملFractal Compression Using the Discrete Karhunen-Loeve Transform
Fractal coding of images is a quite recent and eecient method whose major drawback is the very slow compression phase, due to a time-consuming similarity search between image blocks. A general acceleration method based on feature vectors is described, of which we can nd many instances in the litterature. This general method is then optimized using the well-known Karhunen-Loeve expansion, allowi...
متن کاملOn the relationship between the Karhunen-Loeve transform and the prolate spheroidal wave functions
We find a close relationship between the discrete KarhunenLoeve transform (KLT) and the discrete prolate spheroidal wave functions (DPSWF). We show that the DPSWF form a natural basis for an expansion of the eigenfunctions of the KLT in the frequency domain, and then determine more general conditions that any set of functions must obey to be a valid basis. We also present approximate solutions ...
متن کاملWeighted universal transform coding: universal image compression with the Karhunen-Loeve transform
We introduce a two-stage universal transform code for image compression. The code combines Karhunen-Lo eve transform coding with weighted universal bit allocation (WUBA) 1] in a two-stage algorithm analogous to the algorithm for weighted universal vector quantization (WUVQ) 2, 3]. The encoder uses a collection of transform / bit allocation pairs rather than a single transform / bit allocation p...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEEE transactions on image processing : a publication of the IEEE Signal Processing Society
دوره 7 1 شماره
صفحات -
تاریخ انتشار 1998